//
//  Problem1742.swift
//  TestProject
//
//  Created by 武侠 on 2021/4/16.
//  Copyright © 2021 zhulong. All rights reserved.
//

import UIKit

/*
 1742. 盒子中小球的最大数量
 你在一家生产小球的玩具厂工作，有 n 个小球，编号从 lowLimit 开始，到 highLimit 结束（包括 lowLimit 和 highLimit ，即 n == highLimit - lowLimit + 1）。另有无限数量的盒子，编号从 1 到 infinity 。

 你的工作是将每个小球放入盒子中，其中盒子的编号应当等于小球编号上每位数字的和。例如，编号 321 的小球应当放入编号 3 + 2 + 1 = 6 的盒子，而编号 10 的小球应当放入编号 1 + 0 = 1 的盒子。

 给你两个整数 lowLimit 和 highLimit ，返回放有最多小球的盒子中的小球数量。如果有多个盒子都满足放有最多小球，只需返回其中任一盒子的小球数量。

 示例 1：
     输入：lowLimit = 1, highLimit = 10
     输出：2
     解释：
     盒子编号：1 2 3 4 5 6 7 8 9 10 11 ...
     小球数量：2 1 1 1 1 1 1 1 1 0  0  ...
     编号 1 的盒子放有最多小球，小球数量为 2 。
 示例 2：
     输入：lowLimit = 5, highLimit = 15
     输出：2
     解释：
     盒子编号：1 2 3 4 5 6 7 8 9 10 11 ...
     小球数量：1 1 1 1 2 2 1 1 1 0  0  ...
     编号 5 和 6 的盒子放有最多小球，每个盒子中的小球数量都是 2 。
 示例 3：
     输入：lowLimit = 19, highLimit = 28
     输出：2
     解释：
     盒子编号：1 2 3 4 5 6 7 8 9 10 11 12 ...
     小球数量：0 1 1 1 1 1 1 1 1 2  0  0  ...
     编号 10 的盒子放有最多小球，小球数量为 2 。

 提示：
    1 <= lowLimit <= highLimit <= 105
 */

@objcMembers class Problem1742: NSObject {
    func solution() {
        
    }

    /*
     思路：
     因为：1 <= lowLimit <= highLimit <= 105 和最多的数字是：99，盒子是：18
     所以和最多有18个
     1: 创建一个数组list[19]
     2: 求出盒子是1的个数：1 10 100
        求出盒子是2的个数：3 11 101
        求出盒子是3的个数：2 12 21
     */
    func countBalls(_ lowLimit: Int, _ highLimit: Int) -> Int {
        var list = Array(repeating: 0, count: 19)
        
        
        
        return 0
    }
}
